CONSTRUCTING THE HYPERDEFINABLE GROUP FROM THE 

GROUP CONFIGURATION 



TRISTRAM DE PIRO, BYUNGHAN KIM AND JESSICA MILLAR 

Abstract. Under P (4) "-amalgamation, we obtain the canonical hyperdefinable group 
from the group configuration. 

The group configuration theorem for stable theories given by Hrushovski [5] , which extends 
Zilber's result for cu-categorical theories [17], plays a central role in producing deep results 
in geometric stability theory (For a complete exposition of it, see [14]). For example, it is 
pivotal in the proof of the dichotomy theorem for Zariski' structures (See [9]). It is fair to say 
the group configuration theorem is one of the foundational theorems in geometric stability 
theory and its applications to algebraic geometry. 

The theorem roughly says that one can get the canonical non-trivial type- definable group 
from the group configuration, a certain geometrical configuration, in stable theories. The 
complete generalization of the theorem into the context of simple theories seemed unreach- 
able. In their topical paper [1], Ben-Yaacov, Tomasic and Wagner generalize the group 
configuration theorem by obtaining an invariant group from the group configuration in sim- 
ple theories. However the group they produce does not completely fit into the first-order 
context. 

On the other hand, Kolesnikov in his important thesis [12], categorizes simple theories by 
strengthening the type-amalgamation property (the independence theorem [10]), along the 
lines of early suppositions by Shelah [15] and Hrushovski [6] . These works suggest to us the 
possibility of using higher amalgamation for the group configuration problem. This approach 
proves successful, and in this paper we succeed in getting the canonical hyperdefinable group 
from the group configuration under stronger type-amalgamation in simple theories. The 
element of the group is a hyperimaginary, an equivalence class of a type-definable equivalence 
relation, and the group operation is type-definable, hence the group belongs to the domain 
of the standard first-order logic. 

We assume that the reader is familiar with basics of simplicity theory [16]. Throughout 
the paper, T is a complete simple theory. We work in a saturated model Ai oi T with 
hyperimaginaries, and a,b,... are (possibly infinitary) hyperimaginaries, M,N are small el- 
ementary submodels. (Note that tuples from A^^"? are also hyperimaginaries). As usual, 
a =A b [a =\ b) means a, b have the same type (Lascar strong type, resp.) over A. We point 
out that usually bdd{a) denotes the set of all countable hyperimaginaries definable over a [16, 
3.1.7]. Here, depending on the context, it can be either a specific sequence which linearly 
orders the set bdd{a)] or, since a sequence of hyperimaginaries is again a hyperimaginary (of 
a large arity), a fixed hyperimaginary interdefinable with the sequence. 
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We thank Frank O. Wagner for valuable correspondence on our earlier note which improves 
the presentation. 

1. Around the generalized amalgamation property 

The usual amalgamation property (or the independence theorem) for Lascar strong types 
in simple theories is stated as follows: For B 4 C with A C B,C, if p is a Lascar strong type 
over A and Pb,Pc are nonforking Lascar strong type extensions of p over B,C, respectively, 
then there is li \= Pa ^ Pb such that (I^aBC. We call it '3-amalgamation' [8] (rather 
than 2-amalgamation [13]) which shall be compatible with Definition 1.3. Note that we can 
think of B, C (after naming A) as two vertices of a base edge of a triangle and d a top 
vertex, and Pb = Lstp{d/B),pc = Lstp{d/C) are the 2 types to be amalgamated. One 
would expect higher amalgamation to be a natural generalization of 3-amalgamation, using 
a tetrahedron and higher dimensional simplices instead of a triangle. Indeed, this is the case, 
but the following example draws attention to why we need extra care in defining the general 
n-amalgamation property. 

Example 1.1. In the random graph M in C = {R}, choose distinct ai,bi,Ci G M and 
imaginary elements di = {a.j,fej} (i = 0,1,2^. We can additionally assume that i?(ao,Co) A 
i?(6o,ci) A -'R{ao,ci) A ^R{bo,co) and tp{aobo; cqCi) = tp{aibi; C1C2) = ^^(0262; C2C0). Now 
it follows that Lstp{d2/cQ) = Lstp{do/co),Lstp{dQ/ci) = Lstp{di/ci) and Lstp{di/c2) = 
Lstp{d2/ C2). However it is easy to see that Lstp{do/ CqCi) , Lstp{di/ C1C2) , Lstp{d2/ C2C0) have 
no common realization. 

In above example, {cq, 01,02} can be considered as a base triangle, and Lstp{do/cQCi), 
Lstp{di / C1C2) , Lstp{d2/ C2C0) form other 3 triangles attached to the base triangle. The ex- 
ample shows that even if the edges of the 3 triangles are compatible over the base vertices, 
there is no common vertex joining the 3 triangles. On the other hand, due to the nature of 
the random graph if we only work in the home-sort, then any desired 3 types attached on a 
base triangle with compatible edges will be realized. As we want the notion of higher amal- 
gamation to be preserved in interpreted theories, Kolesinkov suggests, in his revised works 
[12] [13], the following as higher amalgamation which we call here K{n) -amalgamation. We 
briefly explain the notation. In this paper, strong type indeed means Lascar strong type. 
Likewise, p G Sl{A) means p is a Lascar strong type over A, and for B C A, p\lB (or 
simply p\B) denotes Lstp{a/B) for any (some) a \^ p. Note that for q G Sl{B), q C. p 
means p\B = q oi equivalently p\- q. 

Definition 1.2. • We say strong types pi G S^lAi) are compatible over A{C Ai) if 

each Pi does not fork over A and for i, j, Pi\LA H Aj = pj \LAi fl Aj. (Hence Pi \lA = 
Pjl^A). We say these A-compatible strong types Pi are (generically) amalgamated if 
there is q E Sl{[J- A^) nonforking over A such that UiPi C q (i.e. q \- Pi). 
• We say T has fC(n) -amalgamation over B if for B -independent A = {ai,...,a„} 
and any B-compatible pi G SL{BAi) where Ai = A \ {aj} {i = 1, ..,n), whenever for 
d \= Pi\ lB{= pi\ lB) bdd{aB) C dcl{aB), thenpiU...Upn is generically amalgamated. 
We say T has ii'(n)-amalgamation if it has ii'(n)-amalgamation over an arbitrary 
set. 

The mend is that the realizations of strong types need be boundedly closed over the 
parameter set, i.e. in above bdd{aB) C dcl{aB). Note that ii'(2)-amalgamation is equivalent 
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to 3-amalgamation (usual amalgamation), and due to weak elimination of imaginaries, it can 
now be seen that the random graph has -ftr(n) -amalgamation for all n. Each stable theory 
has i^(n) -amalgamation as well, by stationarity 

However when we use inductive arguments for example, often we need to mind not only 
bounded closures of vertices of amalgamated types but also those of higher dimensional 
surfaces as well, since after naming parameters the surface dimension is increasing. Indeed, 
there exists in the literature another notion of amalgamation, called P(n) ^-amalgamation, 
which was introduced by Hrushovski [6] prior to Kolesnikov's work. In the notion, above 
concern is already taken care of. Moreover differently from K{n)- amalgamation (or the 
statement of the independence theorem), the base simplex is not regarded as an embedded 
parameter, but another type to be amalgamated. We think this is conceptually more correct 
and we shall take it to be n- amalgamation. 

Definition 1.3. Let I = V{n)~{= V{n)\{n}) , ordered by inclusion. Let {'n'^j}i<jei) 
be a directed family. Namely, each vr* : Ai Aj is an elementary map between the two sets, 

and for i < j < k & I , o = nl and tt* — id. We say T has "-amalgamation, or 
simply n-amalgamation if whenever for any u & I, 

(1) {TTu^A^ij) : i E u} is 7r^(Aiii) -independent, 

(2) Au = bdd(Uieu7^i^\A{iy)), 

then we can eoctend the direct family to the one indexed by V{n) (by finding An and Tr^j so 
that (1),(2) hold for n too. We say T has 7^(71) "-amalgamation (n-amalgamation) over A, 
if A^ = hdd{A). 

Since the definition is not transparent to conceptualize with the above notation, we give 
a rewritten definition as in [2] or [7]. Recall that when we say a hyperimaginary b = d/E 
realizes a type r over d = c/F, we mean r = r{x) is a (real) type such that i) r(a); ii) 
whenever E{e, e'), then r(e) iff r(e'); iii) r(a') if d'/E = f{b) for some d-automorphism /. If 
additionally the converse of iii) holds, we call r a complete type of h over d. 

Definition 1.4. We say T has n-complete amalgamation over a set B if the following holds: 
Let W be a collection of subsets of {1, ...,n} — Un, closed under subsets. For each w e W, 
complete type rw{xw) over B is given where Xw is possibly an infinite set of variables. Suppose 
that 

(1) for w C w', Xyj C Xyji and r^ C r^/. 
Moreover for any |= r^^, 

(2) {a{i}|i e w} is B -independent, 

(3) is as a set bddlUi^y^a^ijB) (and the map x^ is a bijection). 

Then there is a complete type ru^{xu„) over B such that (1),(2),(3) hold for allw e W\J{un}. 
We say T has n-complete amalgamation (n-CA) if it has n-complete amalgamation over any 
set. 

We leave the reader to show that T has n-CA over 5 iff T has m-amalgamation over B for 
all m < n. The following can be freely used: For S-independent A ~ {oi, a„}, e 
V{uri)\ is a partition of bdd{BA), where A^, = bdd(lJaiB\i E w)\ IJi>ep(w,.)- bdd{UaiB\i G v). 
For example n = 2, {bdd{B), bdd{aiB)\bdd{B), bdd{a2B)\bdd{B), bdd{Baia2) \ {bdd{aiB) U 
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bdd{a2B))} is a partition of bdd{Baia2), since using the fact that ai -^b Q2, we have bdd{aiB)r\ 
bdd{a2B) = bdd{B). It also follows in 1.4, for v,w E W, fl = x^nw 

Any simple T has P (3) "-amalgamation due to usual amalgamation, and we shall see that 
4- amalgamation implies ii'(3)-amalgamation (1.8). For each n > 2, there is a simple theory 
having n-CA but not having (n + 1)-CA over any set [13]. (The example also shows n- 
amalgamation does not necessarily imply A;-amalgamaion for k < n.) All stable theories 
have n-amalgamation over a model (1.6). Many important simple structures also have n-CA 
for all n such as the random graph (1.6), every PAC-structure (over some parameter) [7], 
and AGFA [2]. 

In the recent work [11], corrections of terminologies in [12] [13] in regard to n-CA are made. 
For instance, the definition of K{n) -simplicity is presented in terms of an infinite Morley 
sequence. Kolesnikov's ideas in [12] go through to show the equivalence of ii'(2)-simplicity 
and 4-amalgamation. (The equivalence of i^'(l)-simplicity and 3-amalgamation is the way 
of proving the independence theorem [10].) Hence it is naturally conjectured that T being 
K{n)-simp[e and T having (n -|- 2)-CA are equivalent, for n > 2. However surprisingly, 
counterexamples are constructed. Then, the revised concept of n-simplicity (implying K{n)- 
simplicity) defined via a finite Morley sequence is shown to be equivalent to (n -|- 2)-CA for 
every n. 

The lemma 1.5 and 1.6.1,2 below essentially come from the proof of the generalized inde- 
pendence theorem [2] . We thank Zoe Chatzidakis for her explanation. 

Lemma 1.5. Let T be stable. 

(1) Suppose that for a set C , whenever a with b — biU-.-Ubn, thendd{acl{abiC)...acl{abnC))n 
acl{bC) — dcl{acl{b\C)...acl{bnC)) C^). Then the following are satisfied. 

(a) tp{acl{abiC)...acl{abnC)/acl{biC)...acl{bnC)) is stationary. 

(b) Let A = {ai, ...an}, B = {ci, ...,c„} be C -independent, respectively. For 1 <i < 
n, let Vi = {1, ...,n} \ {i}. Now given k < n, assume there is a bijective map 

h : Ui<i<kacl{av^C) Ui<i<kacl{cv^C) 
where ay. = {aj\j G Vi} such that h{ai) = Ci, h\C — id and, for each Vi, 
h\acl{ay.C) is elementary. Then h is C - elementary . 

(2) In fact, the condition (^) holds when the set C is a universe of a model M. (Hence 
(l)(a),(h) also are true over a model.) 

Proof. We can safely assume a, a^, bi, Ci are finite tuples from A^^'^ = M.. 

(l)(a) is immediate from ({j). (Recall that cb{c/d) C dcl{cd) D a,cl(d.).) 

(l)(b) For 1 < i < k, let hi = h\acl{ay.C). Then let ^ hi U ... U h^ {h^ = h) and 
= dom{h^) = Uj=i,. ..,jac/(at,.C) and = ran{h^) = Uj=i,. ..jac/(c^,^C). For induction, 
assume h^~^ is elementary (1 < j). We shall show h^ is elementary too. Now for each i < j 
let Wi = VjDvi. Then a^. = {ajjUa^.. Now since hj is elementary, there is an automorphism 
hj extending hj. Then by induction, h{Dl~^) and -D^~^ have the same type via h^~^ o h~^, 
in particular have the same type over the set lJi=i,...,j-iacl{cunC) fixed by h^"^ o h"^. Note 
now that Cj Cwi---Cwj-i and Cv^ = {cj} U c„,.. Hence we can apply (l)(a) to conclude that 
h{Di~^) and Di"^ — Ui=i^,„j-iacl{cy^C) also have the same type over acl{cy.C), i.e. there 
is an elementary map g sending h{Dl~^) to Di~^ fixing acl{cy.C) — ran{hj). Therefore it 
follows h^{Q g oh) is elementary. 
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(2) It suffices to show fore G dd{ad{abiM)...ad{abnM))r)ad{bM), e G dd{ad{biM)...ad{bnM)). 
Since e e dd{ad{abiM)...ad{abnM)), there are ei...e„ and £(M)-formulas ip{x;yi...yn), 
ipi{yi,zwi) with <^(e; ei...e„), ipi{ei,abi) such that |= ip{u;v) imphes m is definable over vM, 
and ipilu'jv') imphes u' is algebraic over v'M. Therefore 

1= 3yi...yni(p{e,yi...yn) A /\iipi{yi, ah)). 

Now since e e ad{bM), a^Meb and so tp{a/Meb) is a coheir extension of tp{a/M). Thus 
we have m E M such that 

1= 3yi...yni(p{e,yi...yn) A /\-tlJi{yi,mbi)). 
Hence e G dd{ad{biM)...ad{bkM)). □ 

Proposition 1.6. (1) Let T 6e stable. If a set C satisfies (j) in 1.5.1, then for each n, 
T has n-CA over C . 

(2) All stable theories have n-CA over a model. 

(3) The random graph has n-CA over any set. 

Proof. (1) In a stable theory T we can work in Al^^ and substitute algebraic closures for 
bounded closures. We use the notation in 1.4. It suffices to show the case W = V{un)^ with 
the corresponding types rw{xw){w G W). Again for 1 < i < A; < n, let Vi = {1, ...,n} \ {i} 
and Wi = Vk fl Vi. We shall show that Ui<j<„r^. is consistent and realized by Ui<i<„a^; 
such that {a{i}, a{„}} is S-independent. (Then the type of its algebraic closure over 
B extending Ui<j<„r^. is the desired ru^{xu„).) Now due to usual amalgamation there is 
fli'ifli>2 H U r^jj such that {a{i}, a{„}} is B-independent. Then for induction, assume 
that there is at,j...a„j._j |= r^,^^ U ... U r.^,i^_^ (2 < k) such that a^,^...a^,^_^ extends a{i}, ...,a{„}. 
Now let bvi_ \= Ty^. Then there is a map h : Ui<i<fe6^. — > Ui<i<fea^. such that h sends 
byJ^ to awi- Hence by 1.5.1(b), h is elementary and hence extended to an automorphism 
h. Then we have a^^ — h{by^) |= r^^,. Now then a^j...a^j. realizes r^^ U ... U r^^ if for 
y — Xy^, n {xy^ U ... U a;^fe_J, ay^...ay^_^\y = ay^\y. But this clearly holds since from the 
remark after 1.4, y = x^^^ U ... U Xwi^_-^. This finishes the proof of (1). 

(2) It follows from 1.5.2 and (1) above. 

(3) Note that for the random graph A4 — {M,R), we can work in Al^* and substitute 
algebraic closures for bounded closures. Now since the random graph has weak elimination 
of imaginaries, for any A there is A' in the home sort M such that ad{A) = dd{A'). Hence 
when we check n-CA of 1.4, we can assume each r^, is a type of a set in M. Then in M, since 
tp{A/B) is determined by equality and R relations of pairs in AU B, due to randomness of 
R we clearly have the desired unifying type of a set in M. □ 

However, there is a stable theory which does not even have 4- amalgamation over an alge- 
braically closed set. We thank Ehud Hrushovski for supplying us with this example. 

Example 1.7. Let A be an infinite set with [A^ = {{a,b}\a,b & A,a ^ b}, and let B = 

[A]'^ X {0, 1} where {0, 1} = Z/2Z. Also let E C Ax [A^ be a membership relation, and let P 
be a subset of B"^ such that {{wi, di){w2, 62){ws, S^)) G P iff there are distinct 01,02,03 G A 
such that for {i,j, k} = {1, 2, 3}, Wi = {aj, a^}, and Si 62 + S3 = 0. Now let M be a model 
with the 3-sorted universe A, [A]^, B equipped with relations E, P and the projection f : B ^ 
[A]"^ . Then since M is a reduct of (A, Z/2Z)'^^, M is stable. We work in M and show M 
does not have V{^)~ -amalgamation. Note first that dd{0) — ad{0), and for a & A, dd{a) — 
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acl{a). Now choose distinct 01,02,0,3,0,4 G A. For {i.j.k} C {1,2,3,4}, ji.x an envmeration 
OiOj = {bij,...) of acl{aiaj) where bij = ({oi,Oj},(5) E B = [A]"^ x {0,1}. Let rij{xij) — 
tpi^OiOj), and let x\j he the variable for bij. Note that bij = ({oj, aj}, S) and b[j = ({oj, Oj}, S + 
1) have the same type over ttittj. Hence there is {oiOj)' = {b'^j,...) also realizing rij{xij). 
Therefore we have complete types rijk{xijk), f'ijki^'ijk) ^oth extending rij{xij) U rik{xik) U 
Tjkixjk) realized by some enumerations of acl{aiajak) such that, respectively, P{x}jx}i.x^i.) e 
rijk where as -iP{xljxl^x^^) e r^^^. Then it is easy to see that ri23 U ri24 U ri34 U r234 is 
inconsistent. 

In the example, ({02,03}, 0) G dcl{acl{aia2) U 00/(0103)), since ({02,03}, 0) is a unique 
solution to P(({ai, 02}, 0), ({oi, 03}, 0), a;). But ({a2,O3},0) ^ dcl{acl{a2) U 00/(03)), i-e- 
1.5.1(ti) does not hold over an algebraically closed set. In [8], Hrushovski shows that if a 
stable T eliminates generalized finite imaginaries then T has 4-amalgamation. 

Proposition 1.8. If T has 4.- amalgamation over B, then it has K (3) -amalgamation over 
B. 

Proof. Assume T has 4-amalgamation. Now suppose that 5-independent A = {01,02,03} 
and S-compatible pi G SiiBAi) where Ai = A ^ {o,} (i = 1,2,3) are given. Also for 
di 1= piliB, bdd{d,B) C dcl{d,B) (*). Now let rmix^) = tp{bdd{B)/B) and let r,{xi) = 
tp{bdd{aiB)/ B), r^i^x^) = tp{bdd{diB) / B) extending r0 (2:0). Now wc have ri4 (0:14) = tp(bdd{aid2B) / B) 
extending ri U r4 since due to independence XiHxq = x^. Let fi : bdd{aid2B) — >• 0:14 be the 
realization map. Now note that due to compatibility of types pi, for i G Z/3Z, there is an au- 
tomorphism hi sending di+2 to dj+i fixing bdd{aiB). Then due to (*), hi+2 ° hi\bdd{di+2B) — 
h^^i\bdd{di+2B) (**). Now via fiohi : bdd{aid3B) Xn, bdd[aidzB) |= ri4(a;i4). Then 
there is r24(x24) = tp{bdd{a2d^B) / B) extending r2(x2) Ur4(a;4) since also a;i4na;2 = a;0. Thus 
by the map /2 o /12 : bdd{a2diB) — > 0:24 where /2 : bdd{a2d^B) — >• 2:24, bdd{a2diB) \= r2A{x2A). 
Note that f2\bdd{dsB) = fi o hi\bdd{dsB). We too have r34(a;34) = tp{bdd{a3diB) / B) 
extending r3(x3) U r4(a;4). Let f^ : bdd{asdiB) — > X34. Note again that f^\bdd{diB) — 
f2 o h2\bdd{diB). Now f^oh^ : bdd{a^d2B) X34 extends fi\bdd{d2B) : bdd{d2B) X4 
since from (**), on bdd{d2B), f^ o h-^ = (/2 o h2) o = (/i o hi o h2) o = fi. Therefore 
/i U /3 o /i3 : bdd{a\d2B) U bdd{a^d2B) ri4(a;i4) U r34(a;34) is a well-defined realization 
map extending the realizations of rj{xj) (j = 1, 3, 4). Then now it is easy to find additional 
types so that they satisfy (1),(2),(3) of 1.4 for n = 4. Therefore by 4-amalgamation we 
have d{=j^ di) such that {01,02,03,0?} is B-indepcndent and the type of bdd{a\a2a^dB / B) 
extends types r„,. Obviously, d is the generic realization of pi Up2 U]93. □ 

The main theme of this paper is finding the canonical group from the group configuration, a 

generalization of the group configuration theorem of stable theories into the simple context. 
We succeed in obtaining the hypcrdcfinablc group from the group configuration under 4- 
amalgamation. What we are going to use is 4-amalgamation over a parameter properly 
containing a model (See the proof of 2.6). But as indicated even a stable theory need not 
have such a property. Hence to make it work in more general context, we introduce the 
notion of model-n-CA, a little variation of n-CA. 

Definition 1.9. We say T has modcl-n-complete amalgamation if the following holds: Let 

Un — (1, ■■■,n}, and Wn — V{un+i) \ {un}- Let W be a collection of subsets of Wn, closed 
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under subsets. For each w G W , complete type r^(x„,) over a model M is given where is 
possibly an infinite set of variables. Suppose that 

(1) for w C w', Xw C and r^ Q r^'- 
Moreover for any \= r^, 

(2) {a{j}|i e w} is M -independent, 

(3) a^j is as a set bdd{Uifzyua^ijM) (and the map x^ is a bijection). 

Then there is a complete type ru„+i{xu„+i) over M such that (1),(2),(3) hold for all w e 

WU{Un+l]. 

Each of stability, (n+ 1)-CA over models, or n-CA implies model- n-CA for every n. Model- 
n-CA also holds in aforementioned algebraic examples such as AGFA and PAC-structures. 
Model-4-CA is the property we shall use, hence covers the case that T is stable. 

2. The group configuration 

Definition 2.1. By a group configuration we mean a G-tuple of hyperimaginaries C — 
{fi, /2, /sj •^1, xs) over a hyperimaginary e such that, for {i,j, k} — {1, 2, 3}, 

(1) /, e bdd{fj,fk;e), 

(2) Xi e bdd{fj,Xk;e), 

(3) all other triples and all pairs from C are independent over e. 

If the group configuration C — {fi, /2, /s, Xi, X2, X3) over e has the property that bdd{fi; e) = 
bdd{cb{xjXk/ fie); e) , we call such C a bounded quadrangle. If additionally inter- 
definable over /fee, then we call C a definable quadrangle over e. 




Fact 2.2. (1) If C = (/i, /2, /s, a;2, X3) is a group configuration /bounded quadrangle 
over e and bdd{fie) = bdd{f-e),bdd{xie) = bdd{x[e), then C = {f[^f2^f!^.x\,x'2.x'/) 
is also a group configuration/bounded quadrangle over e. In this case, we say C and 
C are (boundedly) equivalent over e. 

(2) For C a group configuration/bounded quadrangle over e and e' D e, if C e' then 
C also is a group configuration/bounded quadrangle over e' . 

(3) In a group configuration (/i, /2, /a, Xi, X2, X3) over e even if we replace fi by // = 
cb{xjXk/efi) for {i,j, k} = {1, 2, 3}, (/(, /s, /g, xi,X2, X3) is still a group configuration 
(hence a bounded quadrangle) over e. 

Proof. We sketch the proof. (1) Obvious for a group configuration. For a bounded quad- 
rangle notice that in general cb{ai/a2) and 06(61/62) are interbounded as far as aj,6j are 
interbounded. (2) Easy. (3) Since XiXj^fi f^e and Xi-^-j-^t f^e, Xi,Xj arc interbounded 
over (*). On the other hand, Xj^f^efi implies XiXj-^j^efifj (**), XiXj -^f^f^e fj and 
thus XiXjXk^fi^fiefj and XiXjXk^f^fif^f.e fj- Then from (**), it follows XiXk^f.fifjfke 
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and from (*) XiXj-^f'f fifjC. Therefore fj, = cb{xiXj/fke) = cb{xiXj/ fifje) e bdd{flf'). 
Other independences over e come easily. □ 

From now on, assume that a group configuration over e = A/ E is given. We shall produce 
the non-trivial canonical hyperdefinable group from it. By above 2.2.3, we can replace it by a 
bounded quadrangle C = (/, g, h, a, b, c) over a model M containing A. After naming M, we 
freely assume that = bdd{^). We further suppose /, g, h, a, b, c are all boundedly closed (by 
extending each to its bounded closure, if necessary.) Clearly C still is a bounded quadrangle 
over 0. Let p — tp{f){— Lstp{f)), q — tp{g), r — tp{h) and let rq{uv) — q{u) A q{v) A u^v. 
(Later we shall omit q in Tg.) Now we can think of as a multi-valued function such that 
dom{h) = tp{a/h) = Lstp{a/h) and rag{h) = Lstp(b/h). More precisely b E kr{a) means 
k,. \= r, k.,.ab = hah. Similarly we write a E hq{c), b E gp{c) for hgCa \= gdc, gpcb \= fbc, 
respectively. In the same way, b G dom{fp) = 3c{fpbc \= tp{fbc)), and so on. 

We say a set A is n-indcpcndent if any subset of A having n elements is independent. Now 
we define i? = i?^ to be a symmetric type- definable relation over on the set of independent 
realizations of q such that 

Rifg; f'g') iff /, g, f'g' h {/> g^ /'> g'} 3-independent, and there are b and 
a ^ fgfg' such that /(a) n g{b) ^ 0, /'(a) n g'{b) ^ 0. 

It is easy to sec that a fgfg' above can be replaced by 6 J-- fgfg' ■ Similarly, one can 
define BP, m by replacing /, g, f'g' \=qhy f,g, f'g' |= p or /, /' |= p, g,g' \=q, respectively 

Lemma 2.3. (1) If fg |= Tg, and c E f{a) fl f{b) with fg, then 

(a) f,g are interhounded over e := bc{ba/ fg), and 

(b) e-^f,e-^g. 

(2) (1) still holds when we replace f,g\^qbyf,g\^p, or f \^ p, g \^ q. 

(3) If ifg-ifg') \= R (or BP,BF'^), then any element in {f,g,f,g'} is in the bounded 
closure of the other 3 elements. 

Proof. (l)(a) Note that from ab^e fg and that a, b intcrbounded over fg, it follows that a, b 
are intcrbounded over e, too (*). Now from c f, ca fe. Moreover from c^f g, c^j^g 
and then by (*), ca^feg. Hence g E bdd{cb{ca / g)) C bdd{fe). By a similar argument, 
/ E bdd{ge) can be shown too. 

(1) (b) There are hiUi, h2U2 such that hifbuic, h2gau2C |= fgabc. Then since c is boundedly 
closed, by amalgamation we have 

hu 1= tp{hiUi/cbf) U tp{h2U2/cag). 

such that {u, c, /, g} independent. Then we have k, k' such that hgkauc, hfk'buc \= fghdbc. 
From c^ fgh, we have ba^fg kk'. From b^ fgh and u,a E bdd{kk'b), it follows ba ^kk' fg 
and thus e E bdd{kk') (f). On the other hand, f^hg implies k! -^^gk and k' gk. Hence 
{g,k,k'} is independent. Similarly {f,k,k'} is independent. Then from (|), e^f, e^g. 

(2) Similar to (1). 

(3) There are c,c',b and a^fgf'g' such that c E f{a) ng{b), c' E f'{a) ng'{b). Hence 
ab^fg fg' and ab^fgi fg. Therefore e = cb{ab/ fg) and e' — cb{ab/ f'g') are intcrbounded 
(**). From (l)(a), f,g arc intcrbounded over e, and so are f',g' over e'. Hence it follows 
from (**), g' E bdd{f'e') = bdd{f'e) C bdd{f'fg) and similarly for the other relations. □ 

8 



The proof of 2.3.1(b) above is essentially due to Prank O. Wagner. 



Lemma 2.4. (1) For fg,fg' |= Tq, R{fg,f'g') iff there are b and a^fgf'g' such that 

fia) n gib) 0, fia) n g'{b) ^ and fg f'g' where e = cb{ba/fg). 

(2) Given independent f,g\=q, there are f',g' such that R{fg, f'g'). 

(3) Above (1)(2) hold for RP,m, as well. 

Proof. (1) (^) Note that since a,--^ fgf'g', ba-^^fg f'g' , ba-^figi fg. Hence e, e' = cb{ba/ f'g') 
are interbounded. Then due to 2.3.1(a), f',g' are interbounded over e. Now from fg^f, 
fg^ef, thus fg^ef'g'. 

(^) Again since fgf'g', e,e' are interbounded. Then from fg^ef'g'-, equivalent ly 
fg^e' f'g': and 2.3.1(b), {f,gj',g'} is 3-independent. 

(2) By amalgamation there is c G ran{f)nran{g) such that c-^ fg. Choose a G g~^{c), b G 
f~^{c). Then, by the extension axiom, we have f'g' such that {ab, fg, f'g'} is e-independent 
where e = cb{ba/ fg) and f'g' =abe fg- Then the right hand side of (1) follows easily. 

(3) Clear. □ 

The following lemma is crucial to our argument. 

Lemma 2.5. Let R{fg, f'g'). Namely, {f,g,f',g'} 3-independent, and we can find d and 
fgf'g' such that c G /(a) fl g{d), c' G /'(a) n g'{d). Then there are h,h' \= p and b such 
that c G h{b),c' G h'{b), b^ hh' f f gg' , {f,h,f',h'} is 3-independent, and hh' ^ ff gg' . It 
follows RP'^ihf, h'f) and R^'^ihg, h'g'). 




Proof. Note since fac^f'ad |= gac, there are ko,bQ;ki,bi such that f'koabod , fkiabic |= 
ghabc. Then by amalgamation, we have kb, hh' such that 

kb 1= tp{kobo/af') U tp{kibi/af), kb^aff and h' f'kabc' , hfkabc |= f ghabc. 

We can further assume that hh' -^fjiagg' . Then it follows from ab^kff, b-^k f f'hh' 
and ab^hh'ff'gg', b^ff'gg'hh'. Moreover from f^kf, hf^kh'f, {f,h,f',h'} is 3- 
independent. Then since hh' gg', {g,h,g',h'} is 3-independent as well. Therefore 
RP'^ihf, h'f) and R^'^ihg, h'g'). □ 



Now define R! = (i?')" by 
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R'ifg; fa') iff /, 9^ fa' 1= 9, {/, a, f, g'} 3-independent, and for any a, b such 
that /(a) n g{b) ^ and fg, there are a'b' ab such that a' ^ fgf'g' , 
f'ia') n g'ib') ^ 0. 

Again we also define {R'Y, {R'Y'^ by substituting /, g, f'g' \= p oi f, f \= p, gg' \= q, 
respectively. 

We shall prove that R and R' are equivalent under 4-amalgamation. For the rest of this 
paper, we assume that T has 4-CA, or more weakly model-4-CA. Note that clearly R' implies 
R. 

Notation For bounded closed sequences a, b, c, we use abc to denote some sequence of 

bdd{abc) extending the orderings of a, b, c. 

Theorem 2.6. R and R! are equivalent. 

Proof. It shall show R implies R' . Let R{fg, f'g'). We use Lemma 2.5 with the same 
notation. We then have cc',abd,hh' such that c G f{a)nh{b)ng{d); c' G f'{a)nh'{b)ng'{d); 
b^ fghf'g'h'; f G bdd{fhh'),g' G bdd{hgh'); and {f,g,h,h'} is independent. Now let hf, 
hg, fg, hbc — bdd{hb) = bdd{hc), fac — bdd{fc) — bdd{fa), gdc — bdd{gc) = bdd{gd) be 
sequences of boundedly closed sets extending the boundedly closed sequences /, g, h, c, a, b, d 
(See Notation above 2.6). Since hbc = h'bc' we also have h'bc' = hbc. 

Now, to show R{fg, f'g'), assume there are ai,di,Ci such that Ci G /(oi) H g{di) and 
ci^fg- We also have /oiCi = fac = gdiCi = gdc. Then by 4-amalgamation, there are 
C2, 62, ^2, such that 

/a2C2 gd2C2 fg = faiCi gdiCi fg; hf hb2C2 = hf hbc; and hg hb2C2 = hg hbc (*). 

What we are going to amalgamate next are the following strong types: 

Lstp{hb2C2/ fg;h), Lstp{hbc/h'f;h) and Lstp{hbc/h' g;h). 

Here the base parameter is h (here is the point where we need model-4-CA, since indeed 
the parameter is Mh), and each realization is boundedly closed over the parameter. Each 
type does not fork over h. Additionally due to (*), it can be seen that the 3 strong types 
are /i-compatible. Hence we have hb^cs, a generic solution of the types. Moreover we have 
fhabc = bdd{f, be; h) extending fac, hbc. Also since c' G bdd{h', be; h) we have hh'bce' — 
bdd{h' , be; h) extending hbc, h'bc'. Similarly there is hgbdc = bdd{g, be; h) extending hbc, gdc. 
Note that here 4-amalgamation indeed says that there exist elementary maps /ii, /i2, with 

dom{hi) = bdd{f, be; h)bdd{h' , be; h)bdd{fh'; h), 

dom{h2) = bdd{f, 62C2; h)bdd{g, 62C2; h)bdd{fg; h), 

dom{h^) = bdd{h' , be; h)bdd{g, be; h)bdd{h'g; h), 

fixing bdd{fh';h), bdd{fg;h) bdd{gh'; h), respectively such that hi{hbc) = /i2(/i&2C2) = 
hz{hbe) ~ hb^e^ the generic solution. Moreover they are compatible with elementary maps 
sending fhabe — > //ia2&2C2, hgbde — > hgb2d2e2 and hh'bee' ^ hh'bee'. (In particular, maps 
hi\bdd{h', be; h) = h3\bdd{h', be; h).) Hence there are 03, c^, ^3 such that a^ — hi{a) — /i2(o2), 
C3 = hi{c') = ^3(c'), ds = ^2(0^2) = h3{d) and 

(1) fhasbscs hh'b^csc'^ =bdd{fh';h) fhabe hh'bee'; 

(2) fhasbscs hgb3d3e3 =bdd{fg;h) //ia2&2C2 hgb2d2e2; 
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(3) hh'bscsc'-i hgbsdacs =bdd(gh';h) hh'bcd hgbdc. 

Then by (*) and (2), aidi a2C?2 =fg a-^d-^. Also since /' G bdd{fh'h), from (1), C3 G 
/'(as) n h'{bs) and C3 G /(as). Note that, since R{hg,h'g'), g' G bdd{gh'h). Then, similarly 
from (3), 4 G ^'(0^3) and C3 G ^(4)- Therefore R'{fg, fg'). □ 

3. Type-definability of the transitive closure of R 

In this section, we use R = R' (Theorem 2.6) to prove that, the transitive closure of R 
is type-definable. The proof is similar to the proof in [4] that the transitive closure of the 
relation ~i forms a hyperimaginary canonical base, (or the improvement of this proof in [16, 
3.3.1]).^ 

Let R be the transitive closure R. Wc remark that if both {a,b,c,d}, {a',b',c,d} are 
3-independent and ab^cdo!b\ then {a, 6, a', 6'} is also 3- independent. 

Lemma 3.1. Suppose that R{fg,hk), R{hk,f'g') and fg^hkf'g'- Then R{fg,f'g') and 
fg ^fg' hk. 

Proof. By the previous remark, {f,g,f',g'} is 3-indcpcndcnt (*). Now since R{fg,hk), 
there are b and fghk such that /(a) fl g{b) ^ 0, h{a) fl k{b) ^ (so ab^hkfg). Then 
since R'{hk,f'g'), there are a'b' =^,^ ab such that a'^hkf'g', f'{a') D g'{b') ^ 0. Hence by 
amalgamation, we have 

ol'y h Lstpiab/hk,fg)ULstpia'b'/hk,fg'), and a"b" ^hk fgf'g' ■ 

It follows then a"^fgf'g' and /(a") n g{b") ^ 0, f\a") n g'{b") ^ 0. This with (*) says 
R{fg,f'g'). It remains to show fg^f>g> hk. Since g^hkf'g', g^fgfhk. Now by 2.3.3, 
/ G bdd{gf'g'), and therefore fg^fg' hk. The proof is finished. □ 

Theorem 3.2. The following are equivalent. 

(1) Rifrg)- 

(2) For some h, R{h,f) and R{h,g). 

(3) For some h withh^jg andh^gf, R{h,f) and R(h,g). 

Proof. It suffices to show (1) implies (3). We prove this by induction on the length of an 
i?-chain. Note that 2.4.2 gives the induction step for length 0. Now assume that there 
are f,fn,h' such that R{f,fn) with the i?-chain length n and R{fn,h'). By the induction 
hypothesis for n, there is h such h ^ffn a-nd h^f^ f (*), R(h, f) and R(h, fn). By extension, 
we can assume h-^jj^h' (**). Then by (*), h^j^h'f (***). In particular, h^j^hl. Hence 
from the lemma 3.1, R(h,h') and h^h'fn- Then it follows from (***)^ h^y f. Moreover 
again by (*)(**), we have h ^fh'. Hence the induction step for n + 1 is shown. □ 

4. The generic group operation on r/R 

Recall that in section 2, we define T{xy) = Tq{xy) = q{x) A q{y) A x-^y. Now since R is 
symmetric, clearly R is an equivalence relation on F. By putting {R{x, y) AT{x) AT{y))\/x — 
y, we can extend ^ to a type-definable equivalence relation on the whole universe. We shall 
find the canonical hyperdefinable group from the hypcrdefinable generic group operation on 

r/R. First we state some more properties of R and R. 
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Lemma 4.1. Let f — /1/2, g \^^, and let e — f/R. 

(1) R{f,g) and! Kg ^ffR{f,g)- 

(2) For a, b such that fi{a) D f2{b) ^ and f, e is interbounded with cb{ab/ f). 

Proof. (1) {=>) By 3.2, there is h such that h^jg, h^gf, R(h, f) and R(h,g). Then since 
f-^eg, f -^ng: and then by 3.1, R{f,g). 

(<^) R{f,g) impUes R{f,g). By the extension axiom, there is g' \= tp{g/e) such that 
g' ^eg (*)• Hence R(g,g') and by the proof of R{g,g'). Again, by extension, we can 
assume that / ^egg'- Hence / ^gg' and then by 3.1, / g. Therefore by (*), / ~~^eg- 

(2) Let ei = cb{ab/ f). By extension, there is /' |= tp{f/abei) such that / ^abei /'■ Hence 
{ab, f, /'} is ei-independent and from 2.4.1, R{f, /') and ei = cb{ab/ f'). Then by (1), / /' 
(**). Let 62 = cb{f/f'). Then due to (**), 62 G bdd{e). Moreover since /-^ej e-^ea/', 
and e e dd{f'), 62 G bdd{f'), we have e G bdd{e2). Thus bdd{e) = bdd{e2). Similarly since 
/ J-'ei /', it can be too seen bdd{ei) = bdd{e2). Therefore bdd{e-i) — bdd{e). □ 

The proof of the following lemma uses 4-CA. 

Lemma 4.2. Let R(gh,vw) . Then for any c G g{a),d G v{a) witha^gv, there arec'a'd' =g^ 
cad and b' such that a' ^ ghvw, c' G h{b'), d' G w{b'). 

Proof. By 2.5, there are aoj Co, (io, and /, m such that Cq G (7(00) H /(to) H /i(6o), c^o G 
v(ao) n M(to) nw(6o), to -^ fghuvw, {f,g,u,v} is 3-independent, and fu ^gyhw. It follows 
RPi{fh,uw), RP'^lfg,uv) and gv^fuhw (*). Let e = bdd{cb{toao / f g)) . Then from 2.4.3, 
e = bdd{cb{toao / uv)) and fg^guv. Similarly for A; = bdd{cb{tobo / f h)) = bdd{cb{tobo / uw)) , 
fh^kuw. Now let eao^o = bdd{eaoto) — bdd{eao), evu — bdd{ev), egf — bdd{eg) gooCo — 
bdd{ga()), vaodo = bdd{vao), gv be sequences of bounded closed sets (See Notation above 
2.6). Note that there are sequences 'gac, vad such that 

gaoCo = gac and vaodg = vad. 

Then by 4- amalgamation, there are oi, ci, di, ti such that 

(1) gaici eaiti gooCo eapto; 

(2) vaidi eaiti =em vapdo eapto; 

(3) gaiCi vaidi =-g^ 'gac vad, 

and {ai, g,v,e} is independent. Then from 2.3.1, it can be seen so is {ti, f,u,e} (**). Due 
to (1)(2), ftpCQ = ftiCi and utpdo = ut^di. Hence there are enumerations such that 

ftpCp = ftiCi and utpdo = utidi. 

Again by 4-CA, we have 02,(^2,^2, &2 such that 

(4) ft2C2 kb2t2 =khf ftpcp kbptp; 

(5) ut2d2 kb2t2 =-iz ^ utpdo kbpt p] 

(6) /t2C2 Ut2d2 =J^ ftiCi utidi, 

and {t2,f,u,k} is independent. Hence due to (*),(**), 2. 3. 1(a) and (6), we can apply amal- 
gamation to have 

d'c't' \= Lstp{diCiti/ fu; gv) U Lstp{d2C2t2/ fu; hw) 
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such that t' ^fuQhvw (f). Then there are the desired a', b' such that 
(7) d'c't'a' =Jg„„ dicihai, and d'c't'b' =j,^^^ d2C2i2&2. 

Hence it follows from (f), a'-^ghvw. Moreover by (3) (7), c'a'd' =g^ cad; by (4) (7), c' e 

and by (5) (7), d' e The proof is finished. □ 

We are ready to define the promised generic operation on T/R. Let 

• {xiVi, X2y-2] XsUs) := 3xyz{R{xiyi; xy) A R{x2y2\ yz) A R{xz] x^y^) A Ai=i,2,3 ^{^iVi) 

A Xiyil R-^ X2y2l R A 2;} is independent). 

Note that for .Xij/i, ,X2?/2 H T, X\y\l R -^ X\y\l R iff 3a;'^yia;2i/2-R(2^iyi; ^^iz/i) A R[x2y2\x'2\)'2) A 
{x'l, y'l, x'2, y'2} independent. Hence . is a partial type over 0. 

Claim 1. The relation . is a hyperdefinable partial type over such that, for any independent 

ci = fiQi/R, 62 = /2fi'2/-R G r/i?, there is 63 = fh/R G F/i? such that (61,62; 63) realizes 
.{xiyi, X2y2', x^ys). (Sec the explanation above 1.4): It suffices to show there exist /, g, h such 
that 61 = fg/R, 62 = gh/R and {f,g, h} is independent. Now by 2.3.1, 6j -J-'S'i, 6j -^/j and 
are interbounded over 6^. Then, by amalgamation, there exists g \= tp{f2/ei)Utp{gi/e2) 
and {g, 61,62} independent. We also have f,h such that fg =ei figi, gh =ei /29'2- Then, 
{/, g, h} is independent too. 

Claim 2. 61 . 62 = 63 = fh/R does not depend on the choice of f,g,h, i.e. 61 . 62 is 
unique: Suppose there are f',g',h' such that ei = f'g'/R, 62 = g'h'/R and {f',g'-,h'} 
is independent. Then we can also find independent such that u^^^^.^ fghf'g'h' 

and 61 = uv/R, 62 = vw/R. Hence, from 4.1.2, uvw ^eie2 fghf'g'h' , and {f,u, 61,62} is 
independent (|). We shall prove that R{fh,uw). (Then the by the same proof, R{f'h',uw) 
and thus R{fh,f'h').) Note from (J) and 4.1.1, R{fg,uv) and R{gh,vw). Hence there are 
6, fguv and c e 51(a) n/(6), d e T;(a) nit(6). Moreover, by 4.2, we have a'b'c'd' such that 
c'a'd' =g^ cad and a' ^ ghvw, c' E g{a') fl h{b'), d' E v{a') fl w{b'). Now again due to (|) and 
2.3.1, we have 61^3^,62, fu^g^hw (*), and a^g-^fu, cad^g^ fu, c'a'd' ^gy hw. Hence, by 
amalgamation, we have 

ciaidi 1= Lstp{cad/ gv; fu) U Lstp{c'a'd' /gv; hw), 

such that ai fhuw (**). Then we have bi, b'^ such that 

CiGidibi ^fguv cadb, ciaidib'^ =ghvw c'a'd'b'. 

Thus, 61 e /(&i) n h{b'i), di E u{bi) fl w{b'i) and from (**), 61 ^ fhuw. Moreover from (*) 
and the remark above 3.1, {f,h,u,w} is 3- independent. Therefore R{fh,uw), as desired. 

Claim 3. This generically given group satisfies the genericity properties in [16, 4.7.1]: Note 
that since {/, g, h} independent, it follows for i = 1, 2, 6, J-'6i . 62. For generic associativity, 
let {ki, k2, ks} be independent realizations of F/i?. 

Subclaim. There exists independent {/ti, /i2, ^3, ^4} such that hih2/R = ki,h2hs/R = /c2 
and h^h^/R — ks: As in the proof of Claim 1, we can find /i2, ^3, ^4 independent such that 
h2hi/R = A;2 and hshi/R = k^- Now, for h'Ji'^/ R — ki, amalgamation of Lstp{h'2/ki) and 
Lstp{h2/k2k^) gives the subclaim. 
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Now, by the subclaim, ki . k2 = hih^/R and k2 • = /i2^4/-R- Then ki . {k2 • k^) = hih^/R 
and (/ci ./C2) ./cs = hih^/R as welL Finally it can be easily seen that . is generically surjective. 
Hence Claim 3 is verified. 

Therefore we have the following; 

Theorem 4.3. Given the group configuration, there exists a canonical hyperdefinable group 
and a definable bijection mapping V /R to the generic types of the group such that . is mapped 
to the group multiplication generically. 

5. 1-BASED THEORIES 

One application of 4.3 is the following result. This extends the theorem [3, 3.23] that, 
in any 1-based non-trivial a;-categorical simple T, an infinite vector space over some finite 
field is definably recovered in M.^'^. Recall that T is non-trivial if there are hyperimaginaries 
and A such that for 1 < i < j < 3, Cj, aj are independent over A whereas {ai, 02, 03} 
is dependent over A. 

Theorem 5.1. Suppose that T is 1-based, non-trivial, having model-4-CA. Then there is a 
hyperdefinable infinite bounded-by-Abelian group V over a model M of SU-rank 1 generic 
types. Moreover for the hounded subgroup Vq = V r\ bdd{M), V/Vo forms a vector space 
over the division ring R of bdd{M)-endomorphisms of V such that for 6, ai,...,a„ G V, 
b e bdd{ai...an) iff b -\- Vq — ai{ai -\- Vq) + ... + Q;„(a„ + Vq) for some e R. 

Proof. By the proof of Lemma 3.22 in [3], there exists a non-trivial rank-1 Lstp p over some 
model M. For convenience, let M = after naming the model. As p is non-trivial, there 
exists {a, 6, c} realizing p such that 6, c is independent and a e bdd{b, c) \ hdd{h) U bdd{c). Let 
yx realize tp{ab/ c) with yx ab. Then dim{ay/bx) = 1 as y E bdd{abx) and a ^ bx. Let z = 
cb{Lstp{ay/bx)), then by 1-basedness, z e bdd{ay)nbdd{bx). Moreover, by a straightforward 
rank calculation, SU{z) = 1. This gives a bounded quadrangle {a,b,c,x,y, z). Now by 
Theorem 4.3, we obtain a hyperdefinable group G over such that the generic types all have 
SU-iank 1. The group G is 1-based since the underlying theory is 1-based. Now we use the 
following fact [16, 4.8.4], 

Fact 5.2. Suppose G is an 1-based group hyperdefinable over ^ in a simple theory. Then 
for the normal subgroup G^, the smallest ^-hyperdefinable subgroup of bounded index, the 
commutator subgroup {G^)' of G^ has boundedly many elements and contained in the center 
ofGl 

Therefore, if we set G^ — V, then V is the desired bounded-by-Abehan hyperdefinable group. 
Note that by above V is contained in the normal subgroup Vq — V (1 bdd{$). Indeed again 
from [16, 4.8.18], the Abelian group V/Vq forms a vector space over a division ring R of 
M(i(0)-cndomorphisms of V, and dependence in V/Vq is given by linear dependence of the 
vector space. □ 
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